import java.util.Scanner;

public class P1047 {
        public static void main(String[] args) {

            int arr[]=new int[10001];
            Scanner hh=new Scanner(System.in);
            int l=hh.nextInt();
            int m= hh.nextInt();
            for(int i=0;i<=l;i++){
                arr[i]=1;
            }
//            System.out.print("hh\n");
            for(int i=1;i<=m;i++){
                int u=hh.nextInt();
                int v= hh.nextInt();
                for(int a=u;a<=v;a++)
                    arr[a]=0;
            }
//            for(int i=0;i<=l;i++){
//                System.out.print(arr[i]+" ");
//                if(i%10==9)
//                    System.out.print("\n");
//            }
//            System.out.print("hh\n");
            int x=0;
            for(int i=0;i<=l;i++){
                if(arr[i]==1){
                    x++;
                }
            }
            System.out.print(x);


        }
}
